A new particle swarm optimiser for linearly constrained optimisation
نویسندگان
چکیده
A new PSO algorithm, the Linear PSO (LPSO), is developed to optimise functions constrained by linear constraints of the form Ax = b. A crucial property of the LPSO is that the possible movement of particles through vector spaces is guaranteed by the velocity and position update equations. This property makes the LPSO ideal in optimising linearly constrained problems. The LPSO is extended to the Converging Linear PSO, which is guaranteed to always find at least a local minimum.
منابع مشابه
An Empirical Comparison of Particle Swarm and Predator Prey Optimisation
In this paper we present and discuss the results of experimentally comparing the performance of several variants of the standard swarm particle optimiser and a new approach to swarm based optimisation. The new algorithm, which we call predator prey optimiser, combines the ideas of particle swarm optimisation with a predator prey inspired strategy, which is used to maintain diversity in the swar...
متن کاملAn Efficient Peer-to-Peer Particle Swarm Optimiser for EMC Enclosure Design
This paper proposes a method for designing EMC shielding enclosures using a peer-to-peer based distributed optimisation system based on a modified particle swarm optimisation (PSO) algorithm. This optimisation system is used to efficiently obtain optimal solutions to a shielding enclosure design problem by sampling only a small fraction of the total problem space. Such a system would find use i...
متن کاملA Convergence Proof for the Particle Swarm Optimiser
The Particle Swarm Optimiser (PSO) is a population based stochastic optimisation algorithm, empirically shown to be efficient and robust. This paper provides a proof to show that the original PSO does not have guaranteed convergence to a local optimum. A flaw in the original PSO is identified which causes stagnation of the swarm. Correction of this flaw results in a PSO algorithm with guarantee...
متن کاملDivision of Labor in Particle Swarm Optimisation
We introduce Division of Labor (DoL) from social insects to improve local optimisation of the Particle Swarm Optimiser (PSO). We compared the performance with the basic PSO, a GA and simulated annealing and found improvements around local optima. The PSO with DoL outperforms the basic PSO on most testcases and is comparable in local op-
متن کاملA Hybrid Constrained Genetic Algorithm / Particle Swarm Optimisation Load Flow Algorithm
This paper develops a hybrid Constrained Genetic Algorithm and Particle Swarm Optimisation method for the evaluation of the load flow in heavy-loaded power systems. The new algorithm is demonstrated by its applications to find the maximum loading points of three IEEE test systems. The paper also reports the experimental determination of the best values of the parameters for use in the Particle ...
متن کامل